Cubic Vertex-Transitive Non-Cayley Graphs of Order $8p$

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cubic Vertex-Transitive Non-Cayley Graphs of Order 8p

A graph is vertex-transitive if its automorphism group acts transitively on its vertices. A vertex-transitive graph is a Cayley graph if its automorphism group contains a subgroup acting regularly on its vertices. In this paper, the cubic vertextransitive non-Cayley graphs of order 8p are classified for each prime p. It follows from this classification that there are two sporadic and two infini...

متن کامل

Cubic Non-Cayley Vertex-Transitive Bi-Cayley Graphs over a Regular $p$-Group

A bi-Cayley graph is a graph which admits a semiregular group of automorphisms with two orbits of equal size. In this paper, we give a characterization of cubic nonCayley vertex-transitive bi-Cayley graphs over a regular p-group, where p > 5 is a prime. As an application, a classification of cubic non-Cayley vertex-transitive graphs of order 2p3 is given for each prime p.

متن کامل

Vertex-Transitive Non-Cayley Graphs with Arbitrarily Large Vertex-Stabilizer

A construction is given for an infinite family {0n} of finite vertex-transitive non-Cayley graphs of fixed valency with the property that the order of the vertex-stabilizer in the smallest vertex-transitive group of automorphisms of 0n is a strictly increasing function of n. For each n the graph is 4-valent and arc-transitive, with automorphism group a symmetric group of large prime degree p> 2...

متن کامل

A construction of vertex-transitive non-Cayley graphs

We present a new construction of infinite families of (finite as well as infinite) vertex-transitive graphs that are not Cayley graphs; many of these turn out even to be arc-transitive. The construction based on representing vertex-transitive graphs as coset graphs of groups, and on a simple but powerful necessary arithmetic condition for Cayley graphs. Vertex-transitive graphs are interesting ...

متن کامل

Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

For any d ≥ 5 and k ≥ 3 we construct a family of Cayley graphs of degree d, diameter k, and order at least k((d−3)/3)k. By comparison with other available results in this area we show that, for all sufficiently large d and k, our family gives the current largest known Cayley graphs of degree d and diameter k.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Electronic Journal of Combinatorics

سال: 2012

ISSN: 1077-8926

DOI: 10.37236/2087